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(54) Abstract Title 

Switching or splicing compressed video bitstreams 

(57) An MPEG brtstream is switched 14 in the video domain in between a decoder and recoder pair which 
remain continuously in operation but which are transparent through re-use in the recoder of coding decisions 
taken in the upstream coding of the MPEG bitstream and inferred in the decoder of the switch. Around the 
switch point, the coding decisions are modified. 

The coding decisions supplied to the recorder 16 convey information on some or all of the following 
parameters: picture dimensions; frame rate; picture structure (frame-coded or field-coded); picture type (I, P or 
B); whether macroblocks are intra-coded or use prediction; whether forward, backward or bi-directional 
prediction is used; whether prediction is frame or field based; motion vectors etc. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later ftted formal copy. 
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SWITCHING COMPRESSED VIDEO BITSTREAMS 

This invention relates to the field of compressed digital video 

As compressed video bitstreams increeisingly find their way into the 
programme chain, techniques for their manipulation are required. One of the 
most important techniques Is the ability to SNAOtch between two compressed 
signals. This is typically required for editing of programmes; this involves 
switching between different "shots", each of which will be a section from a 
bitstream. This may be done in real-time or non-real-time. Switching is 
also required in continuity / presentation, involving real-time switching 
between different studios or other sources, and for local / regional "opt-ouT, 
that is to say switching from a network signal to regional or local 
programmes or commercials. 

Switching of analogue video signals, or of non-compressed digital 
signals, is relatively straightforward to carry out, as suitable times for 
switching (called "switching points" here) occur at regular intervals, typically 
during picture blanl<ing. This is not the case with compressed signals, in 
which pictures often occupy a variable amount of time and/or bits. 
Furthermore the compression system may employ temporal prediction, which 
further complicates switching, 

A simple way to switch bitstreams is to decode them, switch in the 
uncompressed domain, and re-code. This gives good flexibility, but the 
cascading of coding operations causes loss of picture quality. This can be a 
serious problem for some types of compression system, where there are 
many parameters and coding decisions that could be taken differently on re- 
ceding. MPEG-2, cun-entiy the most Important compression system for 
broadcasting, is such a system. This invention is intended primarily for 
MPEG-2 but can be used for other compression systems 

One prior approach to switching without loss of quality is what is 
known as transport stream splicing". This involves defining points (called 
•splicing points") in the input bitstreams (in MPEG t^sport stream form) at 
which they can be switched directly. Two variations have been proposed: 


"seamless splicing" and "non-seamless splicing". 

Splicing is potentially inexpensive to implement, as there is no need to 
decode or re-code the video. However it lacks flexibility for several reasons. 

The switch can only occur at certain times, determined by the MPEG 
Group of Pictures (GOP) structure. The frame before the switch must be an 
I- or P-frame and the frame after it must be an l-frame. This typically 
means that the switch can only be specified to about half a second of 
resolution. 

The video switching point detennines when any con-espondlng audio is 
switched, because the video and audio are part of a single transport stream. 
It is not possible to have independent video and audio switching points. 

The upstream coders must know when switching may be required; if they 
do not, they might have to insert a large number of splicing points. 

A coder producing a bitstream with seamless splicing points may have to 
compromise its coding perfomiance to insert these points. This is because 
the buffer trajectory of a downstream coder must be exactly fixed at the 
splicing points, making the rate control requirements of the coder more 
difficult, especially if there are a large number of splicing points. A proposal 
has been made to get round this problem by inserting synthetic fade-in 
sequences around the switching points, but this restricts the usefulness of 
splicing. 

Transitions other than simple cuts (ie cross-fades) are not possible. 

Another approach is to switch and re-code the decoded inputs but not 
make use of the full set of coding options available, for example, within the 
MPEG-2 "toolser. By reducing the number of decisions and parameters 
that can change on re-coding, the amount of additional distortion introduced 
is reduced. One prior proposal makes use of this idea, by employing a 
relatively simple GOP stnjcture of IBIBIBIB (c.f. IBBPBBPBBPBBJBBP... 
which is typically used). The drawbacks of this approach are that restricting 
the coding options tends to require a higher bitrate for the same picture 
quality, and that it introduces incompatibilities with other coding equipment 
using the full range of options 


An earlier BBC patent application. WO 97/08898 described a 
bitstream switch using a decode-switch-re-code approach, but In this case, 
the decoder produced an additional output, giving the coding decisions used 
by the original coder. By using the same decisions on recoding. the 
additional degradation introduced would be small. This switch also included 
bypass paths, used many frames away from the switching point, which 
ensure that the switch can be made completely transparent, but the use of 
these complicates the operation of the switch. 

It is an object of the present invention to provide improved methods 
and apparatus for the switching of compressed video bitstreams. 

Accordingly, the present invention proNddes in one aspect an 
apparatus for the switching of compressed video bitstreams comprising a 
first decoder for receiving a first input bitstream and providing a first decoded 
video signal and a first coding decision signal; a second decoder for 
receiving a second input bitstream and providing a second decoded video 
signal and a second coding decision signal; a video switch for switching 
between said first and second video signals; a coder for re-coding said 
switched video signal and coding decision processing means for receiving 
said first and second coding decision signals and delivering coding decisions 
to said coder, such that in the steady state said decoding and re-coding is 
substantially transparent. 

It has been shown that for re-coding using the same coding decisions, 
the additional distortion introduced is negligible under normal circumstances. 
Thus the decoder and re-coder can be kept "In-circulT at all times, 
simplifying the switch. 

The coding decision information may include: picture dimensions; 
frame rate; picture structure (frame-coded or field-coded); picture type (l,P 
or B); whether macroblocks are intra-coded or use prediction; whether 
forward, backward or bi-directional prediction is used; whether prediction is 
frame or field based; which field is used; motion vectors; whether field or 
frame based coding is used; quantiser visibility weighting matrices; quantiser 
step and buffer state of a downstream decoder. 
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Advantageously, said coding decision processing means serves around 
the switching point to modify coding decisions for re-coding. In particular, 
the refresh strategy may be modified on receding, by moving the receding I- 
frames as P-frames, and/or vice versa, or by use of a "l-P pair of MPEG 
5 field structure pictures. The purpose of this Is to prevent the downstream 
decoder's buffer from becoming too full or empty, due to l-frames coming 
too far apart or too close together in the switched bitstream. 

Advantageously, underflow of a downstream decoder buffer Is avoided 
through reduction of bitrate for frames adjacent the switching point. A 
10 psycho-visual effect known as "temporal masking" can be employed to 
prevent the downstream decoder's buffer from becoming too empty. 
Quantisation noise In the frames very close to the switching point is often 
not visible to the observer and so the number of bits used In these frames 
can be deliberately reduced. 
15 Preferably, said coding decision processing means receives buffer 

occupancy information such that the bit usage in the input bltstreams Is 
taken into account in the re-coder's rate control algorithm. 

The Invention will now be described by way of example with reference to 
the accompanying drawings, in which: 
20 Figure 1 is a block diagram of a switch according to the present 

invention; and 

Figure 2 is a block diagram of apparatus for preconditioning a bitstream 
for a splice. 

Figure 1 shows in block diagram form, apparatus for switching between 
25 two MPEG-2 video bitstreams. The two decoders each produce two outputs: 
a decoded video signal, and a coding decision signal. The coding decision 
signal contains all the relevant infonnation about how the corresponding 
bitstream was coded that can be deduced from the bitstream. This 
Information includes, but is not limited to. the following: picture dimensions: 
30 frame rate; picture structure (frame-coded or field-coded); picture type (I.P 
or B); whether macroblocks are intra-coded or use prediction; whether 
forward, backward or bi-directional prediction is used; motion vectors; 


quantiser visibility weiglnting matrices; quantiser step and buffer state of a 
downstream decoder. 

The two decoded video signals are switched as If they were conventional 
uncompressed signals and the output of the video switch is sent to a special 
sort of MPEG-2 coder that can make use of a coding decision signal. This 
coder will reuse some or all of the decisions taken by the coder or coders 
that created the input bitstreams. as follows. 

For frames far away from the switching point, all of frie coding decisions 
are reused. Doing this causes the re-coding process to be near- 
transparent, I.e. the picture obtained by decoding the output bitstream Is 
virtually Indistinguishable from that which would be obtained by decoding the 
corresponding input bitstream 

For frames near the switch point, the MPEG picture type may be 
changed on re-coding. The main purpose of this is to modify the refresh 
strategy to be more suitable for the switched bitstream. Typically an Intra 
coded picture (l-picture) is used soon after the switch point, to prevent 
prediction from occuning "across the cuT. More ingeniously, l-pictures In 
the input bitstreams may be "converted" to non-lntra pictures (typically P- 
pictures), in order to prevent too many l-pictures coming In close 
succession, which could cause the short-term bit rate to be too high and 
underflow the buffer of a downstream decoder. Under some circumstsuices 
(for instance when there is a large amount of motion in the scene), an intra 
coded frame may be converted into an intra coded field followed by a 
forward coded field (to do this the MPEG-2 picture structure Is converted 
from frame to field). This Is an alternative method of reducing the short-term 
bitrate. 

The example set out below shows a case where one picture in bitstream 
A. and two in bitstream B have had their picture type modified on re-coding. 
These pictures are shown in a bold typeface (for clarity, the pictures are 
shown in the order in which they are displayed at the decoder output, not 
the order in which they appear in the bitstream): 
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The prediction mode and motion vectors are modified as necessary to 
take into account any change in picture type, and to prevent predictions from 
being made "across the cuT. Often this involves a simplification; in the 
above example, the B-picture following the switch point would usually 
contain bi-directionally predicted macroblocks in input bitstream B, these are 
modified to be forward predicted, and the backward vectors discarded. 
However, where an l-picture is converted to a P-picture, new vectors will 
need to be estimated, unless MPEG-2 concealment vectors were available 
in the input bitstream. 

The quantiser parameters are modified in order to control the number of 
bits produced on re-coding. This is typically done by the rate controller in 
any MPEG-2 coder, which monitors the buffer state of a downstream 
decoder (actually it monitors the state of its own output buffer, which mirrors 
that of the decoder buffer). 

The rate controller for this invention differs from a conventional one in 
that the bit usage of the input bitstreams is conveyed via the coding 
decisions, and is used to set targets for the number of bits to be produced 
on re-coding. These targets are then used to determine the quantiser 
parameters. Also, over a number of frames following the switch point, the 
rate controller attempts to bring the buffer state of a downstream decoder to 
match what It would have been if bitstream B had been sent directly to the 
decoder. Typically the number of bits required is set to be slightiy lower than 
the input bitstream. When the decoder buffer state matches, the rate 
controller enters a "locked" mode In which the quantiser parameters (as well 
as all other coding decisions) are kept exactly the same as in the input 


bitstream. After this point, the switch is virtually transparent. Due to an 
effect called temporal masking', the level of noise in the pictures 
immediately before and after the switch point can often be allowed to be 
higher than at other times. The eye is distracted by the change in picture 
material and fails to notice the additional noise. Thus the number of bits 
used in these pictures may deliberately be made quite small, if this helps in 
making the buffer state match as above. 

In addition, the effect of psycho-visual masking is greater in certain 
areas of the picture, for example around the edges of the picture, than in 
other areas, for example in the centre, or near brighter objects. Thus, 
bitrate may be further reduced by permitting quantisation noise to rise more 
in areas of the picture where tiie effect of psycho-visual masking is greater 
than in other areas. 

Bitrate may be reduced for several frames in the vicinity of the switch 
point, for example about 1-10 frames eitiier side of the switch point, and not 
necessarily the same number of frames on either side. 

In certain cases, it may be necessary to add bits to the bitstream to 
maintain a desired decoder buffer occupancy; this can be achieved by 
padding with dummy information, or by inserting portions of data to be 
transmitted with the picture (if any) at this point in the bitstream. 

Although this specific description has focused on the switching of 
MPEG-2 bitstreams, many of the techniques are applicable for use with 
other types of DCT-based compressed video bitstreams, such as JPEG, 
ETSI and MPEG-1 , or even non-DCT-based bitstreams, such as in wavelet 
or fractal-based systems. 

The invention can easily be modified to cope with the case when 
switching between compressed and non-compressed inputs; here the coder 
makes use of the coding decisions in the compressed input, but makes its 
own decisions when the non-compressed input is selected 

The switch can be extended to incorporate a reduction in bitrate, in other 
words, the rate of the output bitstream is lower than one or l>oth of the Input 
bitstreams. For example, a lower bitrate may be used for transmission to the 
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viewer than is used for distribution from the studio to the transmitter. In such 
caseSp the switch is not intended to be transparent and there is no need to 
attempt to match the downstream decoder's buffer state as above. 

In addition to performing simple switches, other video transitions may be 
5 required. The most important of these is the cross-fade. MPEG coding of 

cross-fading sequences tends to give poor quality pictures; this is due to the 
difficulty in estimating motion vectors and poor performance of forward 
prediction. This invention can be extended to perform cross-fades. 

For this purpose, the described video switch takes the form of a video 

10 cross-fading device. It will be recognised that during the fade, decisions 
from both input bitstreams are available for use in re-coding. 

In one coding strategy, the decisions from bitstream A are used for the 
first part of the fade, and for the last part, the decisions from bitstream B are 
used. In an alternative strategy, the potential coding quality is assessed 

15 separately using each set of decisions, and the better set chosen. 

Temporal masking is not appropriate, as there is no sudden chemge from 
one sequence to the other. However, the mixing of the sequences tends to 
decrease visibility of quantisation noise, and the rate controller of the coder 
can exploit this fact. 

20 Some techniques of this invention can be used to precondition a 

ti^sport stream as part of a splicing device. 

Referring now to Rgure 2, this shows splicing from treinsport stream A to 
trsmsport stream B. Transport stream A is demultiplexed to elementary 
bitstreams (only the video bitstream is shown). The video bitstream is 

25 decoded to video with codinjg decisions. When many frcunes from a splice, 
the video is re-coded with tiie same decisions and remultiplexed; this will be 
transparent under normal conditions. Near the time of splicing, the number 
of bits produced will be adjusted to meet the buffer constraunts for splicing, 
typically by adjusting the quantiser parameters. 

30 In addition to the above, the inputs must be synchronised to ensure that 

splicing occurs on the correct picture type, and modifications are required to 
the time stamps and clock reference information in the treinsport stream. 


These aspects are not shown m the above diagram. 

Another possible embodiment of the present Invention is a non-real-time 
edit conforming switch based in software. To speed up the operation of this, 
some modifications may be made to the essentially hardware approach 
described thus far. Bitstreams may be directiy copied when the switch is 
effectively transparent Only a partial decode - as far as the DCT domain - 
may be perfomied under some circumstances, provided that the picture type 
is not changed. This may lead to a small loss but acceptable loss in quality. 
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CLAIMS 

1. Apparatus for the switching of compressed video bitstreams 
comprising a first decoder for receiving a first input bitstream and providing a 
first decoded video signal and a first coding decision signal; a second 

5 decoder for receiving a second input bitstream and providing a second 

decoded video signal and a second coding decision signal; a video switch 
unit for switching between said first and second video signals; a coder for 
re-coding said switched video signal and coding decision processing means 
for receiving said first and second coding decision signals and delivering 
10 coding decisions to said coder, such that in the steady state said decoding 
and re-coding is substantially transparent. 

2. Apparatus according to Claim 1 , wherein said coding decision signals 
convey information on some or all of the following parameters: 

picture dimensions; frame rate; picture structure (frame-coded or field- 
15 coded); picture type (l,P or B); whether macroblocks are intra-coded or use 
prediction; whether forward, backward or bi-directional prediction is used; 
whether prediction is frame or field based; which field is used; motion 
vectors; whether field or frame based coding is used; quantiser visibility 
weighting matrices; quantiser step and buffer state of a downstream 
20 decoder. 

3. Apparatus according to Claim 1 or Claim 2, wherein said coding 
decision processing means serves around the switching point to modify 
coding decisions for re-coding. 

4. Apparatus according to Claim 3, wherein said coding decision 

25 processing means serves around the switching point to re-code l-frames as 
P-frames, and vice versa. 


5. Apparatus according to Claim 3, wherein said coding decision 
processing means serves around the switching point to convert an Intra 
coded frame into an intra coded field followed by a forweutl coded field. 

6. Apparatus according to any one of the preceding claims, wherein 
underflow of a downstream decoder buffer is avoided through reduction of 
bitrate for one or more frames in the vicinity of the switching point 

7. Apparatus according to Claim 6. wherein bitrate is reduced by 
permitting quantisation noise to rise to a level just masked by the psycho- 
visual effect of a marked change in picture content 

8. Appsu-atus according to Claim 6 or 7, wherein bitrate is reduced by 
permitting quantisation noise to rise more in areas of the picture where the 
effect of psycho-visueU masking is greater than in other areas. 

9. Apparatus according to any one of the preceding claims, wherein said 
coding decision processing means receives buffer occupancy information 
such that ttie bit usage in the input bitstreams is taken irrto account In the 
re-coder's rate control algorithm. 

10. Apparatus according to any one of the preceding claims, wherein the 
coder for re-coding said switched video signal passes into an unlocked rate 
control mode on switching and re-enters a locked mode, in which coding 
decisions are used directly, once the determined buffer state of a 
downstream decoder matches that applicable to a steady state of the 
switched video signal. 

1 1 . Apparatus according to any one of the preceding claims, wherein said 
video switch unit is adapted to perform cross fades. 
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1 2. Apparatus according to Claim 1 1 , wherein the unit is arranged to 
assess the potential coding quality using decisions based on each input 
bitstream and to select the set of decisions giving better coding qualrty. 

1 3. Apparatus for preconditioning a bitstream for a splice comprising a 
5 decoder for receiving an Input bitstream and providing a decoded video 

signal and a coding decision signal; a coder for re-coding said video signal 
and coding decision processing means for receiving said coding decision 
signal and delivering coding decisions to said coder, wherein said coding 
decision processing means sen/es around the intended splice point to modify 
10 coding decisions for re-coding. 

14. Apparatus according to Claim 13. wherein said coding decision 
signals convey infonnatlon on some or all of the following parameters: 
picture dimensions; frame rate; picture structure (frame-coded or field- 
coded): picture type (I.P or B); whether macroblocks are intra-coded or use 
prediction; whether forward, backward or bi-directional prediction Is used; 
whether prediction is frame or field based; which field is used; motion 
vectors; whether field or frame based coding is used; quantiser visibility 
weighting matrices; quantiser step and buffer state of a downstream 
decoder. 


15 


20 


25 


15. Apparatus according to Claim 13 or Claim 14, wherein said coding 
decision processing means serves around the splice point to re-code I- 
frames as P-frames, and vice versa. 

16. Apparatus according to Claim 12 or Claim 13. wherein said coding 
decision processing means sen/es around the splice point to convert an intra 
coded frame into an intra coded field followed by a forward coded field. 
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17. Apparatus according to any one of Claims 13 to 16, wherein 
underflow of a downstream decoder buffer is avoided through reduction of 
bitrate for one or more frames in the vicinity of the splice point. 

18. Apparatus according to Claim 17, wherein bitrate is reduced by 

5 permitting quantisation noise to rise to a level just masked by the psycho- 
visual effect of a marked change In picture content 

19. Method for the switching of compressed video bitstreams, comprising 
the steps of decoding a first input bitstream and providing a first decoded 
signal and a first coding decision signal; decoding a second input bitstream 

10 and providing a second decoded signal and a second coding decision signal; 
switching between said first and second video signals; and re-coding said 
switched video signal utilising information from said first and second coding 
decision signals. 

20. Method according to Claim 19, wherein said input bitstreams are 
15 decoded to DCT coefficient level. 

21. Method according to Claim 19, wherein said input bitstreams are 
decoded to video signals. 

22. Method according to Claim 21 , wherein said coding decision sigrials 
convey information on some or all of the following parameters: picture 

20 dimensions; frame rate; picture structure (fremne-coded or field-coded); 
picture type (l.P or B); whether macroblocks are intra-coded or use 
prediction; whether forward, backward or bi-directional prediction is used; 
whether prediction is frame or field based; which field is used; motion 
vectors; whether field or frame based coding is used; quantiser visibility 

25 weighting matrices; quantiser step and buffer state of a downstream 
decoder. 
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23. Method according to Claim 21 or Claim 22, wherein said coding 
decisions are modified around the switching point. 

24. Method according to Claim 23, wherein said coding decision 
processing means serves around the switching point to re-code l-frames as 

5 P-frames, and vice versa. 

25. Method according to Claim 23, wherein said coding decision 
processing means serves around the switching point to convert an Intra 
coded frame into an Intra coded field followed by a fonvard coded field. 

26. Metiiod according to any one of Claims 19 to 25, wherein underflow 
10 of a downstream decoder buffer is avoided through reduction of bitrate for 

one or more frames in the vicinity of the switching point. 

27. Method according to Claim 26, wherein bitrate is reduced by 
permitting quantisation noise to rise to a level just masked by the psycho- 
visual effect of a marked change in picture content . 

15 28. Method according to Claim 25 or Claim 27, wherein bitrate Is reduced 
by permitting quantisation noise to rise more in areas of the picture where 
the effect of psycho-visueil masking is greater than in other areas. 

29. Apparatus substsuntlally as herein described, with reference to the 
accompanying drawings. 

20 30. A method substantially as herein described, with reference to the 
accompanying drawings. 
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